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© In-line scan control apparatus for data processor testing. 



© Apparatus for generating pseudo-random bit pat- 
terns that are applied to a data processor, or other 
digital logic unit, for test purposes. Certain of the 
elemental storage units (80) (e.g. flipflops) of the 
data processor are designed for two-mode operation: 
a normal mode of operation during which they op- 
erate as a part of the data processor in normal 
fashion, and a scan mode operation during which the 
elemental storage units (80) respond to scan control 
signals to form a number of shift register or scan line 
configurations (14) for receiving the pseudo-random 
2 sequenced or non-random sequenced test patterns 
^generated by the apparatus. During testing, the bit 
O) patterns are passed through the scan line configura- 
tions (14) and applied to compression circuits where, 
^ using cyclic redundancy checking (CRC), compres- 
Osion bit patterns received from the scan lines are 
S achieved. Test signatures are produced that are 
stored in a memory for later comparison with stan- 
©dardized signatures to determine the PASS/FAIL 
a condition of the processor. Tests can be preceded 
UUand followed by a controlled scan of the digital logic 
to save and restore the operations state of the digital 
logic. In this manner, test interruptions are relatively 



unobtrusive and essentially transparent to the logic 
tested. 
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IN-LINE SCAN CONTROL APPARATUS FOR DATA PROCESSOR TESTING 

The present invention is directed to testing digital logic such as is found in data processing systems 
and apparatus. More specifically, the invention relates to a scan control apparatus that produces sequences 
of test patterns that are shifted ("scanned") into and out of the digital logic producing result signatures from 
which can be determined whether or not the digital logic will function without fault 
5 Digital or logic systems have often been tested by applying a variety of test signals to the system, and 
monitoring the output signals produced in response. Adding to this technique, logic systems have also been 
designed to incorporate elemental memory stages (i.e., flipflops) that can be selected to function in one of 
two modes; A first mode in which they operate normally within the system, and a second mode in which a 
number of the memory stages are connected in series to form an extended shift register or, as more 
to commonly referred to, "scan line." Bit patterns are then scanned into and out of the scan Gnes, the output 
being analyzed (usually by comparing them to known or standard patterns), to determine the operabiiity of 
the stages and interconnections of the tested logic 

Often, microprocessors were used to control the testing, including forming the bit patterns that are 
scanned into the scan fines and retrieving and storing the results produced by the scanning. Usually, such 
75 testing will produce large amounts of output data, requiring large amounts of storage area to keep the test 
information passed through the scan lines for later analysis. For this reason, only a limited number of bit 
patterns are used to limit the amount of memory used for storing test information, thereby limiting the 
testing that could be done. 

Additionally, presently known test techniques of this type were not capable of in-fine testing (i.e., 
20 executing a test during operation of the system without terminating that operation). Usually, the system was 
halted before'testing could be conducted, and then re-started after testing was completed. 

Further, prior methods of scan testing were performed in a manner that allowed a relatively significant 
time fin terms of processor time) to elapse between the installation of the bit pattern and any operational 
steps that passed that bit pattern through one or more circuit stages of the system. Accordingly, tests of 
25 this type were often unable to catch those most difficult of all problems to trace: Timing or race problems 
within the processor system. 

Accordingly, it can be seen that apparatus is needed capable of exercising a digital system, such as a 
processor or other logic, as completely as possible. The apparatus should be able to perform its test upon 
the system in a manner that is quick and transparent, disturbing the system operation as little as possible, 
30 and should also operate in a manner that will detect such "run time" errors as race and timing problems. 

The present invention provides scan control apparatus capable of testing, in place, a digital system in a 
manner that provides inherent high coverage of the elements of the system. Tests can be conducted "In 
line;" that is, with only a brief but unobtrusive interruption of run-time operation of the system. The 
apparatus is capable of executing the tests at high speed, with high efficiency, and in a manner that makes 
36 the test essentially transparent to the system tested. 

According to the present invention, certain of the elemental storage units, or flipflops, that make up the 
digital system to which the invention is attached are designed to be switchable in response to assertion of a 
scan signal between two modes of operation: a normal mode , and a test mode. When the scan signal is 
not asserted, the storage units form fGpflops, counters, latches, and the like, depending upon how they were 
40 used in the design of the system. When the scan signal is asserted, however, certain of the storage units 
are logically reconnected to one another to form a number of large or extended shift registers or "scan 
lines." Each scan Kne so configured by the scan signal has an input terminal for receiving a test pattern, 
and an output terminal for providing the test pattern thereat after it has been passed through the scan fine. 
Scan control apparatus is provided for generating control signals, including the scan signal and pseudo- 
45 random bit pattern, that are applied to the now-formed scan fines of the system during testing. Before actual 
testing, however, the scan control apparatus uses the scan fines to access (shift out) and save the state of 
the system. After testing, the saved state can be replaced to allow the system to proceed as if never 
interrupted. A cyclic redundancy encoding for compression is used to optionally compress the bit patterns 
shifted through the scan fines so that, for example, with an extremely large number of the resultant test 
so patterns (for example, 40 million bytes, using 40 scan fines, each 128 bits maximum In length), a 5-byte 
signature is obtained to determine a PASS/FAIL for the test 

The scan control apparatus is a microprogrammable state sequencer, operable in response to 
sequences of instructions, and is itself operated in response to a diagnostic data test unit (DDT) that can 
download to the scan control apparatus the necessary instructions and data for controlling and monitoring 
tests conducted. 
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The invention is described further hereinafter, by way of example only, with reference to the accom- 
panying drawings, in which:'* 

Rg. 1 is a block diagram, illustrating in diagrammatic form the major elements of the invention in 
combination with the associated logic system with which the invention is used; 
s Rg. 2 is a block diagram showing the details of the scan control unit of Rg. 1 in block diagram form; 

Rg. 3 is an illustration of the elemental storage units, or ffipflops , that form a part of the associated 
system tested by the present invention, illustrating their reconfiguration, in response to a SCANJEN signal, 
to extended, serial shift registers or scan lines for receiving bit patterns during testing; 

Rg. 4 is a truth table, showing the control signals that are applied to, and their effect upon, the 
io storage units of Rg. 3; 

Rg. 5 is a block diagram of the hold enable registers that form a part of the scan control apparatus of 
Rg. 1, and operate in response to the scan control unit, to provide scan control signals for controlling the 
scan lines of Rg. 3; 

Rg. 6 is a logic diagram of one stage of the freeze/pause (F/P) units of Rg. 5, illustrating its function 
T5 of producing the group, control signals; 

Rg. 7 is an illustration of one of the cyclic redundancy compression (CRC) circuits of Rg. 1; 
Rg. 8 is a logic diagram of one stage of the CRC logic of Rg. 7; 

Rg. 9 is an illustration of isolation of a portion of a "logic island 0 of the system under test, during 
testing; and 

20 fie. 10 is a timing diagram used to illustrate certain operational aspects of the invention. 

Referring to the Rgures, and for the moment Rg. 1, designated generally with the reference numeral 10 
is the scan control apparatus of the present invention, structured to perform in-line, in place, tests on a 
digital logic assembly 12 which could be, for example, a data processor or the like. Included in the logic 
assembly 12 are a number of individual, elemental state storage units (e.g., ffipflop? - Rg. 3) capable of 

25 being configured in one of two operational modes: Non-assertion of the control signals establishes a first 
mode in which the state storage units function within the logic assembly 12 in normal fashion (i.e., as 
designed for the logic assembly). Assertion of the control signals, however, will reconfigure the interconnec- 
tions of the state storage units into a plurality of extended shift registers or "scan lines 0 14. For the 
purposes of the description of the present invention, the scan lines 14 are grouped eight to a group, each 

30 group designated with the reference numeral 16. There are five of such groups 16 of scan lines 14, group @ 
(GRP-©) to group 4 (GRP-4). 

Each scan tine 14 is 128 bit positions maximum. Some scan lines 14 are less than 128 bft posftiarss in 
length, but none are more, although the invention, as presently structured, can handle scan fines up to 256 
bit positions in length. Scan lines longer than 236 bit positions will require a larger cycle counter 52 (Rg. 2), 

as which is used to count the number of docks used to scan in a test pattern for the full length of a scan line. 

The scan control apparatus 10 also includes a scan control- unit (SCU) 20 that is operable in response 
to instructions and data stored in a random access memory (RAM) 22. Interconnecting the RAM 22 and the 
SCU 20 is a 13-bit-wide address bus 24 and a 9-bit-wide (eight bits of data, one bit even parity) RAM data 
bus 26. 

40 The SCU 20 functions in response to the instructions and data stored in the RAM 22 to produce 
predetermined and/or pseudo-random bit patterns that are communicated to the groups 16 of scan Ones 14 
on a 16-Bit Scan Data In (SDK) bus, and receives the results of the testing on an 8-bit Scan Dsta Out (SOO) 
bus. Hold control signals that function to condition the scan Ones 14 are provided for the <£git@J logic 
assembly 12 from a 40-bit HOLD bus that emanates from a number of hold enable registers 30. The hold 

45 control signals generated by the SCU 20 are conducted to the hold enable registers 30 on a HLD.CTL bus 
and, when asserted, function to selectively condition the context of the individual hold enabfie registers to 
produce signals that control operation of the scan lines 14 in a manner discussed further below. 

The results of any testing are optionally compressed by a group of cyclic redundancy compression 
(CRC) units 34 (CRO0 -CR04) that receive CONTROL and ENABLE signals on a CRC CONTROL bus to 

so direct their operation. The outputs of the CRC groups 34, which are fri~state, form the SOO bus. The 
compression technique used is a simple variant of cyclic redundancy encoding. 

The SCU 20 operates under initial control of a diagnostic data transceiver (DDT) 33, which is a 
microprocessor-based unit that functions to download instructions and data to the RAM 22 of the SCU 20 
and is capable of presetting the state of any or ail of the registers of the SCU 20 through the downloaded 

55 instructions. 
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The SCU 20 is illustrated in greater detail in Fig. 2. As shown, the backbone of the SCU 20 is an 
internal data bus 0DB) which interconnects all the operational units of the SCU 20. Instructions or 
commands are brought into the SCU 20 on the bidirectional RAM data bus 26 through a multiplexer (MPX) 
42 to the KDB 40 and loaded in a command (CMD) register 44. Each command includes four bits of an 

5 operation code, which are applied to control logic 46 to generate the internal necessary timing and control 
signals for the various units of the SCU 20. The other four bits are used to form (with the operation code) 
the 9 bits of CRC control signals that are communicated to the CRC group 34 (Fig. 1). • 

The control logic 46 receives zero detect signals from zero decode logic 48 and 50. Each of the zero 
decode logic 48, 50, respectively receive counts produced by a cycle counter 52 and a loop counter 54. 

io Ea ch zero decode logic 48, 50 functions to produce a signal indicative of a count equal ZERO from its > 
associated counter. As Rg- 2 illustrates, the cycle counted 52 and loop counter 54 are loaded from the IDB 
40. 

The cycte counter 52 is preset with a count (through an instruction-controlled RAM access) indicative of 
a number of desired iterations of an event for a single instruction and sequentially decremented by a signal 
is (not shown) produced by the control logic 46 until a count of ZERO is reached. The cycle counter 52 
functions to count, for example, the number of bits of test patterns shifted into the scan Ones 14. The loop 
counter is similar, except that it is loaded with a count indicative of a number of iterations of a group of 
instructions which is to be executed by the SCU 20. counting each execution cycle of the group. 

Data incoming from the RAM 22 (Rg. 1) on the RAM data bus 26 is accessed by 13-bit addresses 
20 produced either by a command address register 60 or a data address register 62, each of which is 
multiplexed onto the RAM address bus 24 by a multiplexer MPX 64. _ 

A status register 45 contains information concerning whether tine SCU 20 is in an idle state (not 
operating state) or a busy state (executing instructions out of its RAM 22). When in the latter state, the DDT 
36 has only limited access to the SCU 20: It reads the status register 45, or it can halt operation by writing 
25 to the control logic via the ADDR bus. 

The output of the status register 45 is coupled to the DDT data bus 24 via a multiplexer (MPX) 43, 
which also couples the RAM data bus 26 thereto. An IDLE signal is produced by the status register 45 and 
used to control MPX 42. When the SCU 20 is in its idle state, IDLE is asserted and MPX 42 communicates 
the DDT data bus 24 to the IDB 40. When the SCU 20 is in a busy stats, IDLE is deasserted, and the RAM 
30 data bus 26 is communicated to the IDB 40 by the MPX 42. 

Organization of the RAM 22 is such that the lower 512 bytes of memory locations ((a, addresses 0 
through 511) contain the commands or instructions stored in the SCU 20. Each instruction is two bytes: A 
first byte contains the operation code, and is followed by a second byte containing data. Each operation 
code portion of the instruction is stored at the even addresses (of memory locations 0-511), and each data 
36 portion of the instruction is stored at the odd addresses. Accordingly, the least significant bit (LSB) of the 
command address register 60 is a flipftop that merely toggles in response to a T signal produced by the 
control logic 46. In addition, since only eight bits (in addition to the toggled bit location of the command 
address register 60) are needed, the command address register itself is only eight bits wide, the multiplexer 
(MPX) 64 pads the four most significant bit positions with zeros to form the necessary 13-bit address. 
40 The SCU 20 further includes a 16-bit pattern generator/register (PGR) 70 that produces the bit patterns 
used for testing the logic unit 12 (Rg- 1). The PGR 70 is conventionally designed to function either as a 16- 
bit register or a 16-bit polynomial counter capable of producing 2* -1 bit pseudo-random combinations from 
any seed value except ZERO. If seeded (loaded) with a ZERO value, and operated in its polynomial counter 
configuration, the PGR 70 will remain in the ZERO state until seeded with another non-ZERO value. Seeds 
45 are provided via the IDB 40 through 2 multiplexer 72. The output of the PGR is applied to the SDI bus for 
communicating the content of the PGR 70 to the scan lines 14 of the logic unit 12. 

The PGR content can also be made available to the RAM 22 via the RAM data bus 26 through a 
multiplexer (MPX) 74. Although not specifically shown, the 16-bit output of the PGR 70 is multiplexed in 
eight-bit groups by the MPX 74. and in addition has parity added to each eight-bit portion when stored in 
so the RAM 22. 

The RAM 22 can also receive data from the SDO bus, the DDT data bus 24, and the data address 
register 62 via the MPX 74. Regarding the 13-bit output of the data address register 62, the 13 bits are 
multiplexed by the MPX 74. providing a first 9-bit word that includes an eight-bit portion of the data address v 
register 62 content and a second nine-bit word that includes the remaining five-bit portion of the data 
ss address register 62 content 
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Finally, the SCU 20 includes a pair of test registers 76 and 78 that are each loadable, in response to 
timing and control signals from the control logic 46, from the IDB 40. The content of the test registers 76 
and 78 are communicated to the hold enable registers 30 (Fig. 1) by the HLD.CTL bus. The signals 
produced by the test registers 76- and 78 function to qualify the outputs of the hold enable registers 30 
5 (which are loaded by data communicated on the SDI bus), producing the HOLD signals that control the 
scan lines 14. 

As indicated in the discussion with respect to Fig. 1 , the control exhibited by the apparatus of the 
present invention operates, in part to produce control signals to configure predetermined ones of the 
flipflops contained within the logic unit 12 being tested to form a number of extended shift registers for scan 

70 lines 14. Illustrated in Fig. 3 is this concept F<g. 3 shows one of the scan lines 14 formed from elemental 
storage units (e.g., flipflops) 80,, 80* 80 N . Each of the storage units 80, ... 80 M receives at a clock (CLK) 
input a CLOCK signal, a periodic signal produced by the system. Received at a data (D) input would be a 
data signal produced by other circuitry of the logic unit 12 during normal operation. Each of the storage 
units 80, ... 8m includes a scan data (SD) input the storage unit 80, receiving one line of the SDI bus at its 

75 SD input The other storage units 80a 80 N receive at their respective SD inputs the output (Q) of the 
immediately preceding stage of the scan fine 14. 

Logic circuitry, comprising an inverter 82 and a two-input AND gate 84 produce signals that are 
respectively received by the data enable (DE) and scan enable (SE) inputs of each of the storage elements 
80,, 80 N to control the operation of the scan line 14, during test operation, or to release the individual 

20 storage elements 80,. ~ 80 M from the scan fine 14 configuration to allow them to be used normally. 

Two signals are received to control configuration and operation of the scan fine 14: A HOLD ENABLE 
(HOLD.EN) and a SCAN ENABLE (SCAN.EN) signal. Shown in Fig. 4 is the truth table for the individual 
storage elements 80,. ... 80 N of the scan line 14. Thus, for example, when both the HOLD.EN and SCAN.EN 
are a logic ZERO, each elemental storage unit operates in its normal mode so that when clocked by the 

25 CLK signal, the Q outputs become whatever is applied to the D output when a logic HIGH is applied to the 
DE input when a logic LOW Is applied, the storage element holds its state. If desired, additional circuitry 
can be added so that the DE input receives signals from other elements of the logic unit 12 (Fig. 1), in 
addition to the output of the inverter 82, operating to enable receipt of data of the storage element 
However, such additional circuitry must be constructed so that the HOLD.EN signal overrides everything to 

30 immediately de-assert anything then applied to the DE input 

Continuing with the review of Fig. 4, if the SCAN.EN becomes a logic ONE, holding the HOLD.EN at 
logic ZERO, the storage elements 80, will now be enabled to receive the data appOed to their respective SD 
inputs, i-e„ they are now configured as a scan Fine 14. When the HOLD.EN signal is asserted (a logic ONE), 
the content of the scan line 14 is frozen, such that no state change is allowed. 

35 An additional property of the storage elements 80, ~ 80* is that its design is such that the SE input will 
override the DE input That is, if a logic HIGH is appGed to the SE input the Q output will assume whatever 
is applied to the SD input (with every CLOCK pulse) - whatever is applied to the DE input If the DE input 
has a logic HIGH asserted thereat when a logic LOW is applied to the SE input the Q output will assume 
whatever is applied to the D input with each CLOCK. Finally, if a logic LOW is applied to both the SE and 

40 DE inputs, the storage element will remain unchanged. 

The HOLD.EN signal is produced, for each individual scan fine 14, by the HOLD ENABLE registers 30. 
The HOLD ENABLE registers 30 are shown in greater detail in Ftg. 5. As illustrated, the HOLD ENABLE 
registers 30 include five separate eight-bit registers 90-94, each corresponding to one of the scan groups 
16. Each bit position of each of the HOLD ENABLE registers 90-94 corresponds to one of the scan lines 14. 

45 The output of the HOLD ENABLE registers 90-94 are applied to freeze/pause (F/P) circuits 95-99. Data is 
loaded m each of the hold enable registers 90-94 from eight bits of the SDI bus in response to toad enable 
signals produced by an address decode circuit 100. Three other bit lines of the SDI are applied to the 
address decode circuit 100 to generate the load enable signals. The signals. The load enable registers 90- 
94 are capable of being selectively loaded, or ail simultaneously loaded with the same eight-bit control 

so word. Loading is effected by the load enable (LD.EN) signal from the control logic 46 of the SCU 20. 

The F/P circuits 95-99 also receive the signals FREEZE, PAUSE, FRFF7F FN and PAUSE-EN from the 
test registers 76 and 78 of the SCU 20 (Ftg. 2) to condition each of the outputs from the registers 90-94, 
producing the group c ont rol signals for each of the scan lines. La., to produce the HOLD.EN signal for each 
scan One. This latter conditioning is illustrated by the logic diagram of Fig. 6. 

55 
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The F/P circuits 95-99 include a conditioning stage for each of the bit positions of the corresponding 
told enabte_registereJ30^.JFe^^ 95_includes conditioning logic 

104 that receives the bit position of the hoid enable register 90 that corresponds to one of the scan lines 14 
(scan One 1. for example) of the group zero (6RP-0) of the groups 16. Setting this bit position to a ONEwHI 
select the associated scan Tine 14 to be held by assertion of the PAUSE signal The PAUSE. FREEZE, 
FREEZEEN and PAUSE-EN signals function to condition or override the command of the bit position to 
produce the HOLD-EN signal for scan fine 1 (S/L-1). 

Thus, each stage of the hold enable register 90 has a corresponding conditioning logic 104 in the F/P 
circuit 95, and the same is true with respect to the hold enable registers 91-94 and their corresponding F/P 
circuits 96-99. As Rg. 6 illustrates, therefore, the conditioning logic 104 includes three two-input AND gates 
106, 108 and 110, the outputs of which are coupled to a four-input OR gate 112. The AND gate 106 
receives at one input the state of the content of the stage of hold enable register 90 corresponding to S/L-1. 
The other input (an active HIGH) of the AND gate 106 receives the PAUSE signal from the test register 76 
of the SCU 20 (Rg. 20). 

The AND gate 108 receives the FRFF7F FN signal from test register 78 of the SCU 20. while at its 
other input the AND gate 108 is adapted to allow other agnals to freeze the storage elements 80,, ~80n 
that make up the scan fine S/L-1. These other freeze signals might be generated by the digital logic 
assembly 12 upon recognition of an error, or other designed in condition. 

In similar fashion, the AND gate 110 is configured to receive the PAUSE-EN signal from test register 78 
while at its other input the AND gate 108 receives other pause signals for pausing the storage elements 80, 
_ 80n- These pause signals might be generated by the digital logic a ssembl y 12 to temporarily hold off 
state changes upon detection of a designed in condition. Finally, the FREEZE signal from the test register 
76 is applied directly to the OR gate 112 and logically ORed with the outputs of the AND gates 10 6-110, 
resulting in the HOLD-EN signal for the scan line S/L-1). Disregarding for the moment the OTHER FREEZE 
and OTHER PAUSE signals, it can be seen that regardless of the content of the register stage correspond- 
ing to the scan fine S/L-1. the FREEZE, PAUSE, FREEZE.EN and PAUSEJEN signals will override to 
produce the HOLD.EN signal, causing the associated scan fine to be selectively held or frozen. It can be 
seen, therefore, that the purpose of the hold enable registers 30, when Figs. 1, S and 6 are taken together, 
is to selectively hold (or freeze) one or more of the scan line 14 during a test operation. When a scan One 
14 is forced into a hold or frozen mode, the state of the scan fine 14 is not allowed to change. The 
capability of selectively freezing a scan fine 14 allows the SCU 20 to select which scan fines 14 are to be 
shifted, frozen, or put into a mn mode of operation during testing. This allows the SCU 20 to configure a 
test on any number of any of the scan fines 14. from 0 to all (40) at a time. 

It may be advantageous at this time to more particularly define the PAUSE, FREEZE, FREEZES** and 
~PAUSE£N signals: 

PAUSE: This signal is asserted by the SCU to selectively freeze those scan lines 14 enables by the 
corresponding bit positions of the hold enable registers 90-94. This signal is used by the SCU 20 to 
selectively freeze certain of the scan lines 1 4, while those scan fines 14 that are not frozen can be put into a 
run mode (to allow free running execution for a controlled number of cycles, from 1 to a number 
approaching infinity) or a scan mode (to allow data to be shifted one bit per clock). 

FREEZE: When asserted, this signal forces the HOLD-EN signal applied to all scan fines 14 to be asserted, 
forcing the logic unit 12 to freeze, disallowing any state changes. 

FREEZES* The SCU 20 asserts FREEZEEN to enable the OTHER FREEZE signals to allow a freeze of 
the logic unit 12. When not asserted, these signals are not able to cause a freeze of the logic unit 12. 
PAUSE*EN: In a fashion similar to FRFF7F FN. the PAUSEIEN from the SCU 20 enables OTHER PAUSE 
SIGNALS generated by the logic unit 12 to cause temporary freeze of those scan fines 14 selected by a 
ONE in the bit position of the hold enable register 80t ~80n corresponding to that scan fine. 

Before continuing, it may be advantageous at this point to discuss the use of the FREEZE signal in 
controlling operation of the scan fines 14 with reference to Rg.10. Rg. 10 is a simplified timing diagram, 
showing in summary form operation of the scan apparatus 10 through the signals it provides. 

Initially, the SCU 20 will be in its idle state, and the status register 45 (Rg. 2) win assert (at times to) the 
IDLE signal to cause the DDT data bus 24 to be communicated to the IDB 40 via the MPX 42. The SCU 20 
is "awakened* by the DDT 36 (Rg. 1) asserting momentarily the SEL signal. This causes the control logic 
to begin issuing timing and control signals to acces s and decode instructions from the RAM 22. Thus, 
i during the period designated -A" in Rg. 10. the SCU 20 win initialize itself in res ponse to the SEL signal, 
including loading test register 76 with a word that produces assertion of the FREEZE signal at time t,. 
causing HOUD.EN to be asserted globally to all scan Ones 14 (see Rgs. 5 and 6). As indicated above. 
FREEZE is a global signal; it is applied to all F/P circuits 95-99. causing the eight HOLD.B^I signals from 
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each of the F/P circuits 95-99 to also be asserted. This will de-assert the signal applied to the DE input of 
the state storage elements 80, -80 N (Rg. 3) of each of the scan lines 14, freezing the logic assembly 12. 
The word loade d in test register 76, and test register 78, will assert the PAUSE, 
HOLD/ DISABLE .and I / L T EST . E N signals to isolate or 

s "fence" the logic assembly 12 and selected portions thereof from outside effects, or affecting external 
apparatus, during state changes experienced during testing. This is discussed further below. 

The SCU 14 continues setting-up, preparing (In this discussion) to save the state of the logic assembly 
12, including seeding the pattern generator 70 with a ZERO. When, at time t* the set-up is complete, the 
SCU 20 will load the test register 76 to de-assert FREEZE (causing de-assertion of HOLO.EN), and at the 

10 same time assert SCAN. EN. The effect is to configure the state storage elements 80, -80 N as scan fines 14, 
responding to CLOCK (Fig. 3) to shift the state of the scan lines 14 out of the logic assembly 12 and onto 
the SDO bus (Ftg. 1) so that the state of logic assembly 12 can be saved in RAM 22, The SCU 20 will 
control the PAUSE signal, together with periodic loads of selected ones of the hold enable registers 90-94 
(Rg. 5). to selectively freeze four of the scan line groups GRP-0 -QRP-4, allowing one group to operate, 

75 and selecting the corresponding CRC group to conduct the selected scan lines 14 to the SDO bus (see 
below). In this way the 40 scan lines are multiplexed onto the 8-bit (line) SDO bus, during the "save" 
operation. 

When the state of the logic assembly 12 has been saved, all ZEROs have been scanned into the scan 
lines 14, and sequential generation and sensing of pseudo-random test patterns into the s can lin es 14 can 

20 commence. Thus, during the period labelled C, the logic system 12 is frozen (i.e., FREEZE asserted, 
SCAN.EN de-asserted) and the SCU 20 sets up (during the period labelled "C" in Rg. 10) for t esting, 
including seeding the PGR 70 with a number other than ZERO. At time t», set-up is complete and FREEZE 
de-asserted (releasing ail scan tines 14) and SCAN.EN asserted for 128 CLOCK cycles (counted by the 
cycle counter 52 of the SCU 20). When the signal from the zero decode circuit 48 is asserted, the SCU 20 

25 will force SCAN.EN to be dropped for one CLOCK cycle, and, at the end of this cycle, at time t* assert 
FREEZE. This scans into each of the scan lines 14, in parallel, the pseudo-random patterns generated by 
the PGR 70. Once loaded, the scan fines 14 are, in effect, dismantled, and the logic assembly 12 allowed to 
normally operate for one cycle (i.e., It is "stepped" once; it could be allowed to step a number of cycles, if 
desired). 

so During the period labelled E, the SCU 20 prepares to generate another test pattern - holding the SCU 
20 frozen. At time U another scan is commenced, while the result of the previous scan/step operation is 
shifted into the- CRC group 34 to generate a test signature. One cycle before- the period labelled F is 
completed, another step is preformed, followed at time t, by assertion of FREEZE, and another set-up 
period (G). This scan/step operation continues, generating a test result signature that is maintained in the 

ss CRC group 34, until every bit position of each of the scan fines 14 have seen the entire 2* -1 bit patterns 
generated by the PGR 70. 

This testing operation is followed by a save of the five bytes of test result signature to the RAM 22 (via 
the SDO bus and MPX 74), and a restoration of the state of the logic assembly 12 (saved during the period 
B, described above) in much the same manner as it was saved, only in reverse. 
40 The bit patterns that are shifted into the scan fines 14 are compressed by the CRC units 34 (i.e., CRC-0 
_ CRC-4). Illustrated in Rg. 7 is one of the CRC units 34, CRCHD. CRC-1. CRC-2, CRC-3 and CRC-4 are 
identical in structure, function and operation to CROC, so that the following discussion will apply equally to 
them. 

As Rg. 3 illustrates, for each of the eight scan line outputs from GRP-0 of scan fines there is a CRC 
45 logic unit 120, -120, to receive that output Each CRC logic unit 120, -120, generates a CRC signal that is 
coupled to the data (D) input of a flipflop 122, -122* The output (Q) of each of the ffipflops 122, -122. are 
coupled to the corresponding bit fines SDO.0 -SDO.7 of the SDO bus through tri-state amplifiers 124. The 
CRC control signals from the control logic 46 of the SCU 20 (Rg. 2) are received by CRO0, and certain of 
them function to enable the tri-state amplifiers 124, while others are applied to the individual CRC logic 
so units 120, -120* 

Turning now to Rg. 8, one of the CRC logic units, CRC logic unit 120,, is illustrated in greater detail. As 
illustrated, the CRC logic unit 120, includes six two-input AND gates 130. 132, 134, 136, 138 and 140. two 
two-input OR gates 142 and 144, an EXCLUSIVE-OR gate 146, and a four-input OR gate 148 that produces 
the signal that is applied to the data (D) of the input flipflep 122,. 
55 As Rg. 8 shows, the CRC control signals that are received by the CRC-0 include a SAVE signal, a 
feedback enable (FEEDBACK. EN) signal, a clear (CLR) signal, a signal which selects only a single scan fine 
14 for CRC encoding, in this case scan line N (SI6.STR0N), and a signal that selects all 8 scan lines 14 for 
CRC encoding, the (ALL) signal The SAVE signal functions to condition AND gate 130 to enable the output 
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of the scan One 14 associated with the CRC logic unit 120*,*, . iJ>, STT-LN to be applied to the data (D) 
input of the flipflop 122 The FEEDBACK.EN signal functions to condition AND gate 132 to enable the 
SDO.N- signal (the flipflop 122n*i output) to be applied to the data (D) input of the ffipflop 122**,. 
essentially preserving the state of the flipflop. The CLR signal conditions the AND gate 134 whow second 
input is grounded, to apply a logic ZERO to the D input of the flipflop 122n*i to set it to a ZEROThe 
SIG STR.N signal functions to logically EXCLUSIVE-OR the output of the associated scan line 14, STRN, 
and an appropriate feedback term from the CRC output SDO.J', to compress through a variant of cycBc 

redundancy encoding the signal applied from STFLN. The relationship of STRN. and SDOJ* is such that for 

N the appropriate J is 

N J 

1 0 

21 

32 

43 

54 

65 

7 6 ~. 
and for SDO.0 (ijb„ N=0), the feedback term is derived by inversion of SDO.T from flipflop 122. (Fig. 7). 
The resultant EXCLUSIVE-OR produced by EXCLUSIVE-OR gate 148 is then applied to the data input (D) 
of the flipflop 122m*, (via OR gate 148) for storage. The ALL signal functions to perform a similar 
EXCLUSIVE-OR function, except that the ALL is global; that is, it is asserted in ail CRC logic units 120, - 
120. of the entire CRC group 34. whereas the SIG.STR.N is applied only to that CRC logic unit 
corresponding to STRN - in each CRC group 34. The SIG.STFLN is applied for selective encoding of only 1 
of the 8 STRN outputs of the associated scan One 14. while the ALL signal functions to globally compress 
all 8 STRN outputs of the associated scan line 14 group 18. 

Interconnecting various of the elemental memory units forming the scan lines 14 are groups or 
-islands" of logic circuitry. These islands are typically stateless, allowing for only combinatorial interconnec- 
tion between the outputs of a number of elemental state storage units forming a part of a scan line 14 and 
the inputs of another number of (identical or different) state storage unite forming another (identical or 
different) scan line 14. These combinatorial logic Islands are well-formed and are well tested dunng the test 
operations. 

It is possible, however, that certain of these logic islands may include some form of memory which can 
or will retain state information necessary for toe proper operation of the digital logic assembly 12. But. such 
memory does not form a part of any scan line 14 during tests. These logic islands (ie- those with some 
form of memory) present three problems: First when the operation of the logic unit 12 is interrupted, and its 
state is to be saved, preservation of the state maintained by the memory-containing logic islands is 
necessary. Second, during testing, care must be taken to ensure that signals produced outside the logic 
island do not alter or affect its state. Third, again during test, the state information within these islands may 
affect the island output signal values feeding the scan lines 14. This is undesirable during an in-line test, 
since these values reflect a machine state at the time of test. and. therefore, uncontrolled by the test itself. 

Accordingly, during testing, these memory-containing logic islands are -fenced" in a manner that 
inhibits input signals to the island, and ensures that signals generated by the circuitry in the island do not 
affect other circuitry in the logic unit 12. specifically, scan Ones 14. Thus, fencing is necessary for two 
reasons: To negate the effect of state changes in the scan lines 14, during testing, on the circuit elements, 
: and particularly the state (i-e- memory) of these memory-containing logic islands, and to inhibit the effect of 
the unknown or indeterminate state of the memory-containing logic island upon the scan lines 14. 

Fencing is used also on a larger scale: Some subset of all the logic islands may receive signals 
generated external to the digital logic assembly 12. and may also themselves generate output signals that 
are delivered external to the digital logic assembly 12. An example of an external input to the logic 
i assembly 12 is an input channel to the logic assembly 12. or a sensor input to the logic assembly 12. An 
example of an external output to the logic assembly 12 is an output channel or a control signal to a 
peripheral unit (not shown). During testing, it is necessary to fence the externally generated signals, since 
these signals, when applied to the logic assembly 12. may change in apparently random ways, affecting the 
test results. During testing, it is also necessary to fence the logic assembly 12 from the peripheral unit in 
5 such a way as to not affect the peripheral unit since during testing the digital logic assembly 12 would 
otherwise present random sequences of random values to the peripheral unit which could be erroneously 
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interpreted by the peripheral unit and affect its operations. Thus, during testing of the logic unit 12, input 
and output interfaces are forced to known states or inhibited in order to isolate the logic assembly 12 from 
external, unknown perturbations, and to similarly ensure that state changes caused by the testing do not in 
turn, affect external u nits attached to the logi c assembly 12. 

5 Two signals, HOLO/Oi6A8L£ and l/L T EST . EN , are used 

for such fencing. These signals are driven from test registers 78 and 7a The 
HOLD/J>IS<A8L£ signal is used for fencing the external inputs to the digital logic 
assembly 12, and to inhibit or fence the signal lines from the logic assembly 12. The signal 
l/L . TEST. EN is used for fencing the internal memory-containing logic islands of the 

io logic assembly whose memory units are not and cannot be controlled to form scan lines 14 during test 

This concept is diagrammatically illustrated in Ftg. 9, wherein a logic island is represented, designated 
with the reference numeral 200. As Fig. 9 shows, the logic island 200 contains a memory 201 , and receives 
signals 202/202a from certain of the elemental storage units that make up, during test mode, the scan line 
portion 14a. At least some of these signals (for example, ra CS CT ) operate the memory 201. Similarly, signals 

is produced by the logic island 200 may be coupled, by signal lines 204/204a, to a stage of another scan line 
portion 14b. Additional signals, such as indicated by signal lines 21 0/21 0a, may be received from a source 
(not shown) external to the logic assembly 12 of which the logic island 200 is a part 

When tBSting is commenced, the AND gates, 212a and 212b, operate in response to assertion of the 
HOL B/0ISA8LE signal to fence the logic island 200 (and similar logic islands) from 

20 the external "world* (i.e., external to the lo gic assembly 12). In s imilar fashion, the AMD gates 214a, 214b, 
and 214c respond to assertion of the 1/ L TEST . EN signal to fence the logic island 

200, and in particular the memory 201, from being affected by states of scan One portion 14a, or from 
affecting the state changes of scan line portion 14b. 

Referring once again to Fig. 1, the scan fines that are formed during test mode within the logic unit 12 

25 can be any length up to 128 bit positions. Each of the groupings of scan lines GRP-0 to GRF-4 receive 
eight fines of the SOI, each of the scan lines 14 within each group receiving one SDI bus fine. Three of the 
scan line groups 16 receive the eight high-order bit positions of the SDI bus, while the remaining two 
receive the eight tow-order bit positions. 

In operation, the SCU 20 is initially provided with the necessary programming and data by the DDT 46 

30 by initializing the RAM 22 of the SCU 20. Since the SCU is in an idle condition, the IDLE signal from the 
status register is asserted, selecting the DDT data bus 24 for communication to the BOB 40 via the &3PX 42 
(Fig. 2). This gives access to the DDT 33 to the data address register 62 of the SCU 20 and, thereby, to the 
RAM 22. The to-order 512 bytes of memory locations of the RAM 22 are loaded by the DDT 26 with 
instruction sequences. The remaining memory locations of the RAM 22 are loaded with data. At any time 

as thereafter, either by some external source or by programmed control within the logic unit 12, the apparatus 
10 of the present invention can be called into action to perform a test irHine and in place with normal 
operating tasks. Briefly, as described above in connection with the discussion of Fig. 10, the SCU 20 is 
° awakened 0 to save the state of the logic unit 12 to the RAM 22, execute its tests, and then re-establish the 
system state to allow the logic unit 12 to proceed. The instructions that operate and control the SCU 20 are 

40 listed below in Table I: 
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TABLE I 



OP-CODE 
BYTE 



D ATA 
BYTE 



FUNCTION 



00 



ADDR 



JNZD , ADR 

If Loop counter 51 is non-zero, 
the command address register 
60 is loaded with the contents 
(ADDR) of the data byte. The 
loop counter 51 is then decre- 
mented. 



If the loop counter 51 is zero, 
the command address register 
60 is incremented. 



10 



ADDR 



JMP, ADR 

The command address register 
60 is loaded with the contents 
(ADDR) of the data byte. 



2R 



DATA 



R = reg. 
addr. 



LDI REG, MEM 

Load (immediate) register "R w 
with the data (DATA) in the 
second byte of' the command. 
The designated register is 
addressed by the lower nibble 
in the command byte. Here, 
as well as other instructions 
herein, R refers to an address 
for a register or counter of 
the SOT 20, depending upon 
the value of R. 
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TABLE I (Cont'd) 



OP-CODE DATA FUNCTION 
BYTE BYTE 

3R DATA LDI MEM, REG 

Load the second byte of the 

command (in the SCU RAM 20) 

with the contents of the 

R = reg. selected register R. The 

addr. register R is addressed by the 

lower nibble of the command 

byte . 

4R DATA LDR REG, MEM 

Load the register "R" 
R = reg, with the data (DATA) addressed 

addr. by the contents of the data . 

address register R. The regis- 
ter R is addressed by the lower 
4 bits of the operation code 
portion of the instruction. 

5R 00 LDR MEM, REG 

Load the SCU 20 RAM 22 at the 
memory location addressed by 
R = reg. the data address register 62 

addr. with the contents of the 

selected register R. The 
register R is specified by the 
lower nibble of the command 
byte. 
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TABLE I (Cont'd) 



OP -CODE 
BYTE 


DATA 
BYTE 


FUNCTION 


60 


00 


HALT 


70 


00 


The SCU 20 immediately sets 
the IDLE flag, and stops com- 
mand execution. * The SCU 20 
now responds to all data trans 
fer requests from the DDT 36. 


80 


COUNT 


STEP, COUNT 


90 




This command steps or free 



runs the scan lines 14 the 
nrtmber (COUNT) of cycles in- 
dicated in the COUNT field, 
the second byte of the com- 
mand. The cycle counter 
register 52 is loaded with 
the contents" of the second 
byte of -the command (COUNT) - 
When the cycle counter 52 
equals zero, execution ends. 



A Fsss COUNT RANDOM, COUNT 

This command is used to per- 
form pseudo-random testing 
of the digital logic assembly 
20, via the scan lines 14. 
The command causes pseudo- 
random data to be scanned in- 
to the unfrozen scan lines 14. 

The COUNT value is loaded 
into the cycle counter 52, 
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TABLE I (Cont'd) 



OP-CODE 
BYTE 



DATA 
BYTE 



FUNCTION 



specifying the number of bits 
to be scanned into the scan 
lines 14. When the cycle 
counter reaches zero, the 
command is completed. 



If F (the most significant bit 
of the lower nibble of the 
command byte) is a ZERO, sss 
is decoded by decode logic 129 
(Fig. 8) to assert SIG • STR.N, 
where sss=N (i.e., if sss=011, 
binary, N=3 , decimal). If F 
is a ONE, then only the left- 
most bit of sss is used; if 
s (left-most) is ZERO, the 
decode logic . 129 asserts 
FEEDBACK. EN to preserve the 
state of register 122 N+1 , and 
if s (left-most) is a ONE, the 
decode logic 129 asserts the 
ALL signal to enable compres- 
sion of all scan lines 14. 



This command is used to per- 
form pseudo- random testing 
of the logic assembly 20. 
COUNT bits of (pseudo) random 
data are scanned into the scan 
lines 14, the scan lines re- 
leased from their scan line 



B Fsss 



COUNT 



RANDOM_STEP COUNT 
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TABLE I (Cont'd) 



DATA FUNCTION 

BYTE 

configurations, and the logic_ 
assembly 20 stepped 1 cycle. 
The COUNT value is loaded into 
the cycle counter 52, deter- 
mining the number of bits to 
be scanned into the scan lines 
14. When the counter 52 
equals ZERO, the command is 
completed. F and sss, of the 
second nibble of the command 
byte function the same as the 
RANDOM COUNT instruction, above. 



C 0 COUNT RESTORE, COUNT 

D q COUNT This command is used to per- 

form a restore (of the pre- 
viously saved state) operation 
of the digital logic assem- 
bly 12. Alternatively, this 
command can be used to provide 
test patterns that are differ- 
ent from those generated by 
the PGR 70 of the SCU 20. 
The contents of memory pointed 
to by the data address regis- 
ter 62 are shifted into the 
unfrozen scan lines 14. 
Data is staged through the 
Pattern Generator Register 70. 
The data address register 62 
is incremented with each shift. 
The COUNT value is loaded into 

14 



OP-CODE 
BYTE 
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TABLE I (Cont'd) 



OP-CODE DATA FUNCTION 
BYTE BYTE 

■the cycle counter 52 and 

determines the number of bits 

to be restored from memory 

into the scan lines 14. When 

COUNT equals zero, the command 

is completed. 



Eg COUNT SAVE, INJECT RANDOM, COUNT 

Fg This command is used to per- 

form a save operation of the 
state of digital logic assem- 
bly 12 . The data from the 
unfrozen scan lines 14 is 
shifted into the signature 
CRC registers 122 1 -122g. 
The signature CRC registers 
122 1 -122g (Fig. 7) are used 
as pipeline staging registers 
for the save operation. The 
memory locations pointed to by 
the data address register 62 
are loaded with the data 
shifted from the scan lines 
14. The data address register 
62 is incremented after each 
save. The COUNT value is 
loaded into the cycle counter 
52 and determines the number 
of bits to be scanned. When 
the cycle counter 52 equals 
ZERO, the command is completed. 
The scan lines 14 are injected 
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TABLE I (Cont'd) 



DATA FUNCTION 

BYTE 

with random data depending 
upon t±ie initial seed of the 
PGR 70. The nibble q selects 
which of the five CRC units 
34 is enabled, causing one of 
the OUTPUT. EN signals to be 
asserted. At the same time 
the SAVE signal is asserted by - 
the decode unit 129; it selects 
one of five CRC's. 



The high-speed execution nature of the SCU 20 allows for a near-exhaustive test of the logic unifs 
scannable logic structure in a time 
T= string length x (2-16) x CYCLE TIME. 

testing all 2*16 bit combinations for any contiguous 16-bit scan registers, using the bit patterns generated 
by the PQR 70. Such structure has been built and tested with a digital data processing unit using scan Ones 
of 128 bits in length, a cycle time of 83 nanoseconds, to fully test a processor unit in less than 0.7 seconds. 

Once the scan control apparatus 10 has been initialized, i.e., the RAM 22 of the SCU 20 has been 
loaded by the DDT 36 with the instruction sequences needed by the SCU 20, the scan control apparatus 10 
is ready for operation. 

If in-line testing is requested, Le„ requiring an undisturbed interruption of the operation of the logic unit 
12, the state of logic unit 12 must be stored. Accordingly, a first sequence of instructions to be executed by 
the SCU 20 will cause the test register 76 to be set to issue the FREEZE command, freezing the state of 
the logic unit 12. At the same time, the SCAN.EN signal is asserted to configure the individual elemental 
storage units 80. -80 N (Fig. 4) in a scan fine 14. Next, the PGR 70 is cleared, the PAUSE signal deasserted 
(deasserting the HOLD .EN signal - see Fig. 6), allowing the now configured scan fines 14 to shift their 
content out to the groups of CRC circuits 34. At the same time, the SAVE signal is asserted by the SCU 20 
(being communicated on the CRC CONTROL bus), to prevent compression of the data from the strings. 
The individual outputs of the scan lines are multiplexed by the CRC units 34 onto the SDO bus, while logic 
ZEROs are docked into the scan lines from the PGR 70. 

The MPX 74 is operated (by control logic 46 of the SCU 20). to select the SDO bus for communication 
to the RAM data bus 26. At the same time, sequential addresses are generated by the data address register 
62 to cause the state information from the logic unit 12 to be stored at known memory locations of the RAM 
22. 

Once the state of the logic unit 12 is now preserved, so that it can be reestablished later, testing may 
start. Typically, testing involves generating pseudo-random patterns to load scan Ones, place the logic unit 
12 in a "RUN" state for one cycle, and then scan out the content of the scan lines through the CRC groups 
34 while at the same time scanning hi a new pseudo-random test pattern, to create "signatures" that can be 
compared to known standard signatures to determine pass/fail status of the logic unit 12. The patterns 
scanned out of the scan lines 14 are compressed and stored in the RAM 22 in the same manner as the 
state information was stored, where it remains until accessed by the DDT 36 and compared to the standard 
signatures. 
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After testing is accomplished, the previously stored state information is accessed by the SOU 20 and 
scanned back into the scan lines of the logic unit 12. Finally, the SCAN.EN signal is deasserted to allow the 
individual elemental storage units (80, -60m) of each scan One 14 to resume normal operating configuration, 
and the logic unit 12 is allowed to proceed. 

5 While the foregoing discussion has provided a full and complete description of the invention, ft will be 
evident, particularly to those skilled in this art, that various modifications and alternations can be made. For 
example, the present technique of producing pseudo-random test patterns that approach a weighting of 
50% ONEs and 50% ZEROs. However, other weighting can also be used by storing test patterns in a 
memory and sequentially accessing those test patterns for application to the scan lines 14. Additionally, the 

io PGR 70 output can be used to address a separate memory containing the test pattern. It is intended, 
therefore, that the instant invention be limited only as indicated by the scope of the claims appended 
hereto. 
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1. In-line scan control apparatus for testing a digital system of the type including a plurality of elemental 
memory units, certain of which memory units are configured in response to a scan signal to form a number 
of extended serial shift register means, each shift register means having an input terminal and an output 

so terminal, the apparatus being characterised by: 

memory means (22) for storing instructions and data; 

scan control means (20) coupled to the memory means (22) and operable in response to the instructions 
received from the memory means to produce a number of test signals, including the scan signals, the scan 
control means including means sequentially generating test patterns; 
25 first means coupling at least individual certain ones of the n bit locations of the pattern generating means to 
the input terminals of corresponding extended shift register means; and 

second means coupling the output terminals of the extended shift register means to the scan control 
means; 

wherein the scan control means operate to cause the extended shift register to circulate the bit patterns 
30 generated by the pattern generating means from the input terminals to the output terminals, and to store 
data received from the second coupling means in the memory means. 

2. An apparatus as claimed in dasm 1, wherein the second means indues© means for compressing the 
bit patterns circulated through the extended shift register means, the compressed bit patterns being stored 
in the memory means by the scan control means. 

33 3. An apparatus as claimed in cteim 1, wherein the second means includes cyclic redundancy checking 
means for compressing the bit patterns circulated through the extended shift registers, the compressed bit 
patterns being stored in the memory means by the scan control means. 

4. An apparatus as claimed in claim 1, including means coupled to the scan control means, and 
operable to control the scan control means to download the instructions and data through the scan control 

40 means for storage in the memory means. 

5. An apparatus as claimed in any of daims 1 to 4, wherein the test pattern generating means is 
operable to generate pseudo-random test patterns. 
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